Paired-domination number of a graph and its complement

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Paired-domination number of a graph and its complement

A paired-dominating set of a graph G = (V, E) with no isolated vertex is a dominating set of vertices inducing a graph with a perfect matching. The paired-domination number of G, denoted by γpr (G), is the minimum cardinality of a paired-dominating set of G. We consider graphs of order n ≥ 6, minimum degree δ such that G and G do not have an isolated vertex and we prove that – if γpr (G) > 4 an...

متن کامل

Connected Domination Number of a Graph and its Complement

A set S of vertices in a graph G is a connected dominating set if every vertex not in S is adjacent to some vertex in S and the subgraph induced by S is connected. The connected domination number γc(G) is the minimum size of such a set. Let δ(G) = min{δ(G), δ(G)}, where G is the complement of G and δ(G) is the minimum vertex degree. We prove that when G and G are both connected, γc(G) + γc(G) ≤...

متن کامل

Total domination and total domination subdivision number of a graph and its complement

A set S of vertices of a graph G= (V ,E) with no isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domination number t(G) is the minimum cardinality of a total dominating set ofG. The total domination subdivision number sd t (G) is the minimum number of edges that must be subdivided in order to increase the total domination number. We ...

متن کامل

Some properties and domination number of the complement of a new graph associated to a commutative ring

In this paper some properties of the complement of  a new graph  associated with a commutative ring  are investigated ....

متن کامل

Characterization of induced paired domination number of a graph

The concept of induced paired domination number of a graph was introduced by D.S.Studer, T.W. Haynes and L.M. Lawson11, with the following application in mind. In the guard application an induced paired dominating set represents a configuration of security guards in which each guard is assigned one other as a designated backup with in (as in a paired dominating set), but to avoid conflicts (suc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2008

ISSN: 0012-365X

DOI: 10.1016/j.disc.2007.11.034